(19) 



J 



Europaisches Patentamt 
European Patent Office 
Office europeen des brevets 



I 



(12) 



(11) EP 1 286 491 B1 

EUROPEAN PATENT SPECIFICATION 



(45) Date of publication and nnention 
of the grant of the patent: 
30.06.2004 Bulletin 2004/27 

(21) Application number: 01120182.9 

(22) Date of filing: 22.08.2001 



(51) Intci7: H04L 1/16, H04L 1/18, 
H04B 7/26 



(54) Multichannel ARQ method and apparatus 

Ubertragungsverfahren und Ubertragungsgerat nnit Mehrkanal-ARQ 

Procede at dispositif en utilisant des techniques multicanaux de demande de repetition automatique 
ARQ 



(84) Designated Contracting States: 
DE FR GB 

(43) Date of publication of application: 
26.02.2003 Bulletin 2003/09 

(73) Proprietor: MATSUSHITA ELECTRIC INDUSTRIAL 
CO., LTD. 

Kadoma-shi, Osaka 571-8501 (JP) 

(72) Inventors: 

• Suzul^i, IHidetoshi 

Yokosuka-shi, Kanagawa 239-0847 (JP) 

• Seidel, Eiko 

64285 Darmstadt (DE) 



(56) References cited: 

• DATABASE WWW.3GPP.ORG [Online] 3rd 
Generation Partnership Project; 4 May 2001 
(2001-05-04) TECHNICAL SPECIFICATION 
GROUP RADIO ACCESS NETWORK.: "3GGP 
TR25.848 V4.0.0 Physical layer aspects of UTRA 
High Speed Downlink Packet Access (Release 
4)." XP002189517 

• PARKVALL, S.; DAHLMAN, E.; FRENGER, P.; 
BEMING, P.; PERSSON, M. : "The evolution of 
WCDMA towards higher speed downlink packet 
data access " VEHICULAR TECHNOLOGY 
CONFERENCE, 2001 , IEEE VTS 53RD ,6-9 May 
2001, pages 2287-2291, XP002189516 



(74) Representative: Griinecker, Kinkeldey, 

Stockmair & Schwanhausser Anwaltssozletat 
Maximilianstrasse 58 
80538 Munchen (DE) 



CD 
00 
CM 



Q. 
LIJ 



Note: Within nine months from the publication of the mention of the grant of the European patent, any person may give 
notice to the European Patent Office of opposition to the European patent granted. Notice of opposition shall be filed in 
a written reasoned statement. It shall not be deemed to have been filed until the opposition fee has been paid. (Art. 
99(1) European Patent Convention). 



Printed by Jouve, 75001 PARIS (FR) 



1 



EP 1 286 491 B1 



2 



Description 

[0001] The invention relates to ARQ data transmis- 
sion and reception techniques, and in particular to hy- 
brid ARQ Type II and III schemes. The invention can be 
applied In mobile communications systems and is par- 
ticularly applicable to cellular systems. In particular, the 
invention can be applied in the Universal Mobile Tele- 
communications System UMTS. 
[0002] In common data communications systems, er- 
ror detection of non-real time services is usually based 
on Automatic Repeat reQuest (ARQ) schemes which 
are combined with Forward Error Correction (FEC). The 
combination of ARQ and FEC techniques is often called 
hybrid ARQ (HARQ). 

[0003] FEC introduces redundancy into a block of in- 
formation bits of a given length to form a coded block of 
a different length, before transmission. The redundancy 
helps to combat errors at the receiver. If an error is de- 
tected by Cyclic Redundancy Check (CRC), the receiver 
requests the transmitter to send additional bits. 
[0004] The most frequently used schemes in mobile 
communications are the stop-and-wait (SAW) and se- 
lective-repeat (SR) continuous ARQ techniques. A re- 
transmission unit of the Radio Link Control (RLC) layer 
is referred to as protocol data unit PDU. 
[0005] A transmitter arranged for being operated ac- 
cording to ARQ schemes is depicted in FIG. 1 a. The 
input data which is to be transmitted is first buffered in 
buffer in 115. When there is data in the buffer 115 and 
the transmitter is assigned a physical channel for trans- 
mission, the data is encoded in the FEC encoder 120. 
The encoded data is then forwarded to the modulator 
130 and the spreader 135 (in case of a Code Division 
Multiple Access CDMA system), shifted to the radio fre- 
quency (RF) by the RF circuit 140 and transmitted via 
the antenna 105. 

[0006] Since the transmitter has to be able to receive 

requests from the receiver, the transmitter further com- 
prises a duplexer 1 1 0 which allows for using one anten- 
na 105 for transmission and reception purposes. When 
the transmitter receives a signal, it shifts the signal with 
the RF circuit 145 into the base band, despreads the 
signal in the despreader 1 50, forwards the despread sig- 
nal to the demodulator 155, and extracts an ACK/NAK 
signal from the demodulated data. An ACK message in- 
forms the transmitter that the receiver was able to suc- 
cessfully decode the transmitted PDU. A NAK message 
informs the transmitter of a decoding error. Depending 
on whether the transmitter receives a positive (ACK) or 
a negative (NAK) acknowledgement message, the 
ACK/NAK extractor 1 60 accesses the code word buffer 
125 for retransmission purposes, or will release the 
memory if an ACK has been received. 
[0007] While in FIG. 1 a a conventional transmitter has 
been shown, FIG. lb illustrates a corresponding receiv- 
er. Most of the units of the receiver correspond to re- 
spective units of the transmitter and are therefore not 



described in more detail. These units are shown in the 
figure using the same reference numbers as in FIG. 1 a. 
In addition to these circuits, the receiver includes a de- 
coder 165 for decoding the demodulated data and out- 
5 putting the decoding data. Depending on the ARQ 
scheme used the receiver might contain a code word 
buffer (not shown) between the demodulator 155 and 
the decoder 1 65 that can be used to combine retrans- 
mitted packets with previously received packets. More- 
over, the receiver outputs a control signal to the ACK/ 
NAK generator 170 for informing the generator that an 
ACK or a NAK message is to be generated. The gener- 
ated message is then forwarded to the modulator 130 
and the following units to be transmitted. 
[0008] Turning now to FIG. 2, the process performed 
by the receiver will now be described in more detail with 
reference to the depicted flow chart. In step 21 0, the re- 
ceiver receives a code word which is then stored in step 
220. When code words have been previously transmit- 
ted, the received and stored code word may be com- 
bined with a previous code word of the same data unit, 
in step 230. It is then decided in step 240 whether the 
PDU can successfully be decoded. If so, a positive ac- 
knowledgement message is sent back to the transmitter 
and all the stored code words of that PDU are released 
(step 250). Otherwise, a negative acknowledgement 
message is sent (step 260) to request a retransmission. 
[0009] Depending on the bits that are retransmitted, 
three different types of ARQ can be distinguished: 

Type I: The erroneous PDU's are discarded and a 
new copy of the PDU is retransmitted and decoded 
separately. There is no combining of earlier and lat- 
er versions of that PDU. 

Type II: The erroneous PDU that needs to be re- 
transmitted is not discarded, but is combined with 
some incremental redundancy bits provided by the 
transmitter for subsequent decoding. Retransmit- 
ted PDU's sometimes have higher coding rates and 
are combined at the receiver with the stored values. 
Thus, only little redundancy is added in each re- 
transmission. 

Type III: This ARQ type differs from Type-ll ARQ 
only in that every retransmitted PDU is now self de- 
codable.This implies that the PDU is decodable 
even without forming the combination with previous 
PDU's. This is useful if some PDU's are so heavily 
damaged that almost no information is reuseable. 

[0010] The schemes II and III are more involved and 
show some performance gain because they have the 
ability to adjust the coding rate to changing radio envi- 
ronments and to reuse redundancy of previously trans- 
mitted PDU's. Such Type-ll/lll ARQ schemes are in the 
following referred to as "incremental redundancy". The 
separate versions of the PDU's are encoded differently 
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in the physical layer to increase the coding gain for the 
combining process. These different portions of the over- 
all code will be called code blocks or code words. 
[0011] As the Type-ll/lll schemes include the combi- 
nation of (re)transmissions, these techniques can be 
considered as a link adaptation technique since the re- 
dundancy can be adapted according to the channel con- 
ditions. Another technique that falls in the category of 
link adaptation, is adaptive modulation and coding 
(AMC). The principle of AMC is to change the modula- 
tion and coding format in accordance with variations in 
the channel conditions subject to system restrictions. 
The channel conditions can be estimated for instance 
based on feedback from the receiver. In a system that 
employs AMC, users in favourable positions are typical- 
ly assigned a higher order modulation with higher code 
rates, e.g. 64 QAM with R=3/4 Turbo Codes, while users 
in unfavourable positions are assigned a lower order 
modulation with lower code rates, e.g. QPSKwith R=1/2 
Turbo Codes. Favourable positions are for instance 
those close to the cell site, and unfavourable positions 
are those close to the cell boundary. 
[0012] Throughout the following description, different 
combinations of coding and modulation will be referred 
to as Modulation Coding Scheme (MCS) levels. A trans- 
mission will be split into Transmission Time Intervals 
(TTI) where the MCS level could change each TTI. The 
main benefits of AMC are that higher data rates are 
available for users in favourable positions which in turn 
increases the average throughput of the cell, and that 
interference variation is reduced due to link adaptation 
based on variations in the modulation/coding scheme 
instead of variations in the transmission power. 
[001 3] For illustrating the transmission of ACK and/or 
NAK acknowledgement messages in the time domain, 
the ARQ timing relations will now be described in an ex- 
ample where a base station (Node B) transmits data to 
a mobile station called user equipment (UE) using a so 
called Shared Packet Channel where different users are 
time multiplexed. In UMTS such a channel is called 
Downlink Shared Channel (DSCH) whereas for HSDPA 
it is called High Speed Downlink Shared Channel 
(HS-DSCH). 

[0014] Over the feedback channel, the receiver can 
send information to the transmitter for notifying the 
transmitter whether the code block has been acknowl- 
edged or not. Usually, there is some delay involved until 
ACK/NAK messages can be sent because this informa- 
tion is often gathered in so called status reports. HARQ 
Type I I/I 1 1 schemes put severe requirement on the mem- 
ory size to store this soft decision values for subsequent 
combining. Therefore, a very fast feedback channel is 
required with no involvement of higher layers as Radio 
Link Control. 

[0015] As shown in FIG. 3, the base station transmits 
(Tx) a packet A to the mobile station UE1 on a physical 
channel. Due to the propagation delay tp^op, the data is 
received (Rx) at the receiver UE1 a certain time after it 



has been transmitted. The receiver will now demodulate 
and decode the packet, and will generate an ACK or 
NAK acknowledgement message. For demodulating 
and decoding the packet and generating the acknowl- 
5 edgement message, there will be a processing time of 

"'"RXproc- 

[0016] In the example of FIG. 3, packet A was notde- 
codable so that the receiver has generated a NAK mes- 
sage 310. This NAK message is sent back to the trans- 

10 mitter, and again there will a propagation delay tp^op. The 
transmitter receives and extracts the NAK message and 
can then sendthe next code block with a minimum delay 
after a processing time t-pxproc- Thus, the number of code 
blocks that have to be stored are kept very small and 

f5 overall delay is decreased. 

[0017] Further, in the example of FIG. 3 the transmis- 
sion from the base station to the mobile station (down- 
link transmission) is an asynchronous transmission 
whereas the uplink transmission, i.e. the feedback, is a 

20 synchronous transmission. This will now be explained 
in more detail. 

[0018] In a protocol of synchronous transmissions, a 
data block is identified based on the time point the data 
block is received. Protocols for asynchronous transmis- 

25 sion use an explicit signalling to identify a data block. 
For instance, a protocol of an asynchronous uplink 
transmission uses sequence numbers (SN) or other ex- 
plicit identification of the feedback messages whereas 
synchronous uplink protocols identify the feedback 

30 messages based on the time when they are received. 
[0019] As can be seen from FIG. 3, in the downlink 
direction the retransmission 330 of the UE2 packet A is 
scheduled one TTI after it has been negatively acknowl- 
edged 340. There has been another mobile station (UE) 

35 scheduled in between. In the uplink direction, the corre- 
sponding ACK/NAK's are sent after a predefined time 
period, in contrast to the downlink direction. For in- 
stance, for the first NAK 31 0 of packet A in FIG. 3, there 
is no signalling that identifies the relationship of this NAK 

40 to the packet A. This relationship can be derived since 
the NAK message is received a specified time after 
packet A has been transmitted 350, 360. Thus, while the 
downlink transmission is asynchronous, there is a syn- 
chronous uplink transmission in the example of FIG. 3. 

45 [0020] Using a synchronous transmission scheme in 
the feedback channel is disadvantageous for a number 
of reasons. 

[0021] First of all synchronous transmission makes 
the system inflexible because transmission has to be 

50 done at predefined time instances. Particularly in the 
downlink, it would prevent, to some extent, the sched- 
uling dependent on the channel state. 
[0022] Further, with respect to the mobile station com- 
plexity, the buffer size for fast hybrid ARQ (HARQ) soft 

55 combining is of utmost importance. To reduce the buffer 
size, the Round Trip Delay (RTD) of the retransmissions 
has to be as small as possible. This will reduce the 
number of code blocks that must be stored. For synchro- 



3 



5 



EP 1 286 491 B1 



6 



nous transmission the tinning of the uplink signal is pre- 
defined by the processing time tpxproc- This time has to 
be standardised for all mobile stations, and has to have 
a value that corresponds to the maximum time until de- 
modulation and decoding of the data is completed and 
the ACK/N AK message has been generated. Therefore, 
different implementations of mobile stations are not pos- 
sible because low end UE's and high end UE's have to 
fulfil the same requirements. Another disadvantage is 
that ACK/NAK message generation cannot be acceler- 
ated in such systems by means of a special circuitry or 
new technologies since the processing time is standard- 
ised. There might also be other factors that could have 
an impact on the processing time and thus the ACK/NAK 
message uplinktiming. For instance, the UE processing 
time tpxproc vary from block to block, for instance 
because a varying number of Turbo Decoder iterations 
or Interference Canceller iterations are needed until the 
packet can be correctly decoded. Further, different val- 
ues of tpxproc could apply due to different UE capabili- 
ties. Although giving some flexibility, this would increase 
the signalling overhead during call set-up. Particularly 
for packet traffic in a mobile environment this might not 
be the best solution since a call set-up might be required 
quite regularly. Thus, the number of different UE capa- 
bilities needs to be as small as possible. 
[0023] While synchronous transmission in the 
feedback channel is disadvantageous for the above 
reasons, another drawback comes with adaptive 
modulation and coding (AMC). Depending on the 
channel conditions, different MCS levels will be 
selected, and the data rates will vary significantly 
between the MCS levels. The processing time strongly 
depends on the amount of received data and on the 
demodulation/decoding scheme that has to be applied. 
The value of tpxproc will thus depend on the selected 
MCS level and can only be optimised forthe worst case, 
e.g. the highest MCS level, most iterations, lots of errors 
etc. Forthe other mentioned cases, the ACK/N AKtiming 
will be insufficient, and the timing and thus the Round 
Trip Delay (RTD) will be fixed for all conditions. This 
might prevent the transmitter for scheduling 
retransmissions some TTI's earlier. The same problem 
of different UE processing times occurs when different 
physical resources, e.g. frequencies, codes, time slots, 
are allocated within different TTI's. 
[0024] From the foregoing it should be apparent that 
a synchronous transmission scheme in the feedback 
channel is undesirable. However, using asynchronous 
timing in the feedback channel would also lead to severe 
disadvantages. 

[0025] As mentioned above, asynchronous transmis- 
sion requires a sequence number (SN) to be transmit- 
ted. The exact number of bits that is needed for signal- 
ling a sequence number, depends on the window size 
of the ARQ protocol. Because of these bits, asynchro- 
nous transmission can improve the throughput and de- 
lay performance and thus the flexibility of the system. 



but leads to a substantial signal overhead. The number 
of bits could be limited on the feedback channel which 
might prevent the use of good FEC encoding for multiple 
bits of a SN. Further, it increases the interference on the 

5 uplink and on other UE's feedback channels. Asynchro- 
nous transmission therefore increases the power con- 
sumption and requires a more complex user equipment. 
Thus, asynchronous timing cannot provide an adequate 
solution of the problems with the synchronous feedback 

10 channel. 

[0026] The technical report 3GPP TR 25.848 V4.0.0 
describes in the S^d Generation Partnership Project of 4 
May 2001 the physical layer aspects of UTRA High 
Speed Downlink Packet Access (Release 4). 
15 [0027] Given the above problems, it is the object of 
the invention to provide a transmitter and a receiver, and 
corresponding methods, allowing for flexible timing of 
the ACK/NAK messages without signalling overhead. 
[0028] This object is solved by the invention as 
20 claimed in the independent claims. 

[0029] The transmission on the forward channel is 
split into time intervals. By using multiple predetermined 
time intervals in the feedback channel for transmitting 
the acknowledgement messages where the used time 
25 intervals of the feedback channel unambiguously corre- 
spond to the respective forward channel time intervals, 
the invention allows for operating different kinds of re- 
ceivers having low as well as high processing times. A 
slowly processing receiver will then use a different time 
30 interval compared with a faster receiver. Moreover, 
since processing time not only depends on the receiver 
implementation, the used feedback time interval can be 
made dependent on the MSC level, reception quality, i. 
e. number of iterations of TC or IC, etc. Thus, flexibility 
35 is added to the system without the requirement of addi- 
tional signalling. 

[0030] The invention therefore provides an ARQ 
scheme with a fast feedback channel that combines the 

advantages of synchronous and asynchronous trans- 
40 missions and that reduces the Round Trip Delay (RTD) 
times. 

[0031] Preferred embodiments are defined in the de- 
pendent claims. 

[0032] Further preferred embodiments of the present 
45 invention will now be described with reference to the fig- 
ure drawings in which like reference numbers have been 
used for like elements. In the figures: 

FIG. 1a illustrates a transmitter that can operate ac- 
50 cording to one of the ARQ schemes; 

FIG. 1b illustrates a receiver that can operate ac- 
cording to one of the ARQ schemes; 

55 FIG. 2 is a flowchart illustrating the process of a re- 
ceiver that can operate according to oneof the ARQ 
schemes; 
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FIG. 3 is a tinning chart showing the ARQ tinning re- 
lations in a systenn where a synchronous feedback 
channel is used; 

FIG. 4a illustrates a transmitter according to a pre- 
ferred ennbodinnent of the present invention; 

FIG. 4b is a flowchart illustrating the process of op- 
erating the transmitter of FIG. 4a; 

FIG. 5a illustrates a receiver according to a pre- 
ferred embodiment of the present invention; 

FIG. 5b is a flowchart illustrating the process of op- 
erating the receiver of FIG. 5a; 

FIG. 6 is a timing chart illustrating how the invention 
can be perfonned according to a first preferred em- 
bodiment; 

FIG. 7 is a timing chart according to another pre- 
ferred embodiment of the present invention; 

FIG. 8 is a timing chart illustrating yet another pre- 
ferred embodiment of the present invention; 

FIG. 9 is a furthertiming chart illustrating still anoth- 
er preferred embodiment of the present invention; 
and 

FIG. 1 0 is a further timing chart illustrating still an- 
other preferred embodiment of the present inven- 
tion; and 

FIG. 11 is a further timing chart illustrating still an- 
other preferred embodiment of the present inven- 
tion; and 

FIG. 12 is a further timing chart illustrating still an- 
other preferred embodiment of the present inven- 
tion; and 

FIG. 13 is a furthertiming chart illustrating still an- 
other preferred embodiment of the present inven- 
tion; and 

FIG. 14 illustrates an example of the mapping of the 
ACK/NAK signal to a Dedicated Physical Control 
Channel (DPCCH) slot structure. 

[0033] Referring now to FIG. 4a, a transmitter accord- 
ing to a preferred embodiment of the invention includes 
most of the units that have already been discussed 
above with reference to FIG. la. In addition, the trans- 
mitter of FIG. 4a includes a controller 41 Of or monitoring 
the time intervals in which ACK/NAK messages have 
been received, and for controlling the retransmissions 
in response to the evaluation of the ACK/NAK signals. 



The details of how this control is done will be described 
herein below. 

[0034] According to the invention, data packets are 
transmitted from the transmitter to the receiver in first 

5 predetermined time intervals. Acknowledgement mes- 
sages are transmitted from the receiver to the transmit- 
ter on the feedback channel in second predetermined 
time intervals. In the following description, the first time 
intervals will be called transmission time intervals (TTI), 

10 and because the length of the second time intervals is 
preferably smaller than the length of the TTI's, the sec- 
ond time intervals are called sub-TTI's. 
[0035] ACK/NAK messages could require some en- 
coding such as Convolutional, Turbo, Reed Muller en- 

15 coding and could be subject to interleaving before they 
are mapped on the channel structure. For systems such 
as Code Division Multiple Access (CDMA) it is preferred 
to spread the signal with a defined spreading factor to 
increase the spreading gain and to reduce the transmis- 

20 sion power and the peak-to-average ratio. Unlike the 
transmission scheme depicted in FIG. 3, the preferred 
embodiment of the invention allows for an ACK/NAK sig- 
nal to be transmitted at multiple time instances. In one 
embodiment of the invention this can be obtained by us- 

25 ing smaller time intervals in the uplink, where the size 
t-iTi of the TTI's in downlink direction is preferably an in- 
teger multiple of the length tsubTTi of the sub-TTI's in up- 
link direction. 

[0036] FIG. 4b illustrates an example of the process 

30 of operating the transmitter according to the invention. 
Data packets are repetitively transmitted to the receiver. 
Simultaneously, the transmitter receives on the feed- 
back channel data in step 415 that might include ACK/ 
NAK messages. Therefore, the transmitter analyses in 

35 steps 420 and 430 the received data of each sub-TTI 
for extracting the acknowledgement message from one 
of the predefined ACK/NAK time instances. Thereby, 
the controller 410 of the transmitter determines the 
sub-TTI that has been used for transmitting the acknowl- 

40 edgement message, and continues the process with 
step 440 as soon as the sub-TTI could be determined. 
Based on the determined sub-TTI, the controller 410 
can now determine from which mobile station the ACK/ 
NAK signal has been received and to which data packet 

45 this signal is related (step 440). Then, the controller 41 0 
detennines in step 450 whether a positive or negative 
acknowledgement message has been received, and if 
the respective data packet could not be decoded by the 
respective mobile station, i.e. if a NAK message is re- 

50 ceived, a retransmission is performed in step 460 in 
compliance with the ARQ scheme requirement. 
[0037] The corresponding construction of a receiver 
according to a preferred embodiment of the invention is 
shown in FIG. 5a. Again, most of the units that have al- 

55 ready been discussed above with reference to FIG. lb 
need not be explained here. In addition, the receiver of 
FIG. 5a includes a time interval selector 510 that re- 
ceives the control signal from the decoder 165 and is 
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used forselecting the earliest possible sub-TTI for trans- 
mitting the acknowledgement message. 
[0038] The operation of the receiver of FIG. 5a can be 
seen from the flow chart of FIG. 5b. The process of FIG. 
5b differs from the conventional process of FIG. 2 by the 
additional steps 560, 570 of selecting the next possible 
time interval (sub-TTI) befo re transmitting the ACK/NAK 
message. 

[0039] Turning now to FIG. 6 which depicts a timing 
chart of how to operate a communications system ac- 
cording to a preferred embodiment of the invention, it 
can be seen that the TTI used in the downlink direction 
is split into three sub-TTI's (the fields marked by dots 
relate to different users and are shown for illustrative 
purposes only). Thus, in the present embodiment three 
different time instances 61 0, 620, 630, or 640, 650, 660, 
or 670, 680, 690, respectively, are allowed for transmit- 
ting the ACK/NAK signal uplink. The transmitter is re- 
quired to monitor the signal at least at these possible 
time instances using the controller 41 0. A mobile station 
that can process received encoded data at high speed 
will therefore be allowed to send an ACK/NAK message 
back to the transmitter immediately after the processing 
result is obtained. User equipment that operates more 
slowly would not be in the position to transmit the ACK/ 
N AK message in the first possible sub-TTI 610, 640, 670 
because it requires a higher processing time tpxproc- 
The same situation occurs for AMC when a high MCS 
level has been sent. The user equipment might not be 
able to process the largest amount of data in the first 
possible sub-TTI 610, 640, 670. Thus, slowly operating 
receivers are allowed to use a different sub-TTI, e.g. 620 
or 630, without slowing down other mobile stations. Fur- 
ther, a faster ACK/NAK is made possible for other TTI's. 
[0040] In the embodiment of FIG. 6, the ACK/NAK 
sub-TTI's of different TTI's do not overlap. Thus, when- 
ever the transmitter receives an ACK/NAK signal from 
the receiver, it can determine by means of the sub-TTI 
that is used, which data packet is associated with the 
respective ACK/NAK message. Therefore, an unambig- 
uous correspondence is maintained and a flexible ACK/ 
NAK timing is obtained within a TTI. Of course, the trans- 
mitter needs to know that the receiver is allowed to use, 
in the present example, three different sub-TTI's for 
transmitting the ACK/NAK signal. 
[0041] A further preferred embodiment is depicted in 
FIG. 7. In this embodiment, a different predefined map- 
ping of sub-TTI's to the frame structure is used. Com- 
pared with the embodiment of FIG. 6, the time difference 
between the minimum and maximum processing times 
tRXproc min ^nd tRXproc max "s Increased to an amount that 
is greater than the length of one TTI: 

^Xproc max " ^Xproc min ^TTI- 

[0042] This can lead to the order of ACK/NAK mes- 
sages from different packets or mobile stations being 



changed according to the processing times. The trans- 
mitter could for instance receive the ACK/NAK message 
of packet A from user equipment UE2 before the ACK/ 
NAK message of packet A from user equipment UE1 . 
5 Further, the ACK/NAK message 740 of packet B can be 
received from user equipment U El before the ACK/NAK 
message 730 of packet A of the same user equipment. 
This could for instance occur for a single user where the 
MCS level is switched from higher order modulation, e. 
g. 16 QAM, to a lower MCS level, e.g. QPSK, or from 
many allocated resources to the smallest allocation. 
There might also be data of higher priority requiring fast- 
er decoding. The unique correspondence of sub-TTI's 
to a packet and to the user equipment is still maintained, 
and any interference of ACK/NAK signals of different 
mobile stations is avoided. Moreover, the ACK/NAK 
messages of a single user equipment are not transmit- 
ted at the same time. For CDMA, this means that multi- 
code transmission (specific code per ACK/NAK signal) 
is avoided which would result in a higher user equipment 
complexity. 

[0043] While in the embodiment of FIG. 7, the differ- 
ence of the minimum and maximum processing times 
tpjxproc ^ee^ increased so that the first and the last 
possible sub-TTI for each packet are positioned in 
neighbouringTTI's, this difference can still be increased. 
This is depicted in FIG. 8 where the sub-TTI's 81 0, 820, 
830 that relate to one packet 870 are still more separat- 
ed. This, once again, increases the flexibility without af- 
fecting the unambiguity of the packet correlation. 
[0044] Turning now to FIG. 9, another preferred em- 
bodiment will now be described that adds again more 
flexibility to the system. As can be seen from FIG. 9, 
multiple ACK/NAK signals from different packets or mo- 
bile stations are allowed to be transmitted at the same 
time, for instance sub-TTI's 920 and 935, 925 and 940, 
930 and 945, 950 and 965 and so on. For instance, in 
contrast to the examples shown in FIGs. 6 to 8, user 
equipment UE1 receives packet B directly after packet 
A. In the embodiment of FIG. 9, there are six possible 
ACK/NAK signal positions that overlap with each other. 
There are two different ACK/NAK signals defined which 
alternate by modulus 2. The ACK/NAK signals could be 
obtained by using certain signatures or in CDMA by us- 
ing different channelisation codes. The channelisation 
codes of a single user equipment could be selected to 
be orthogonal to each other. In that case, the channeli- 
sation codes would not interfere with each other if the 
ACK/NAK signals are from a single user equipment. If 
there is some scheduling or co-ordination of ACK/NAK 
transmissions, a multi-code transmission could be 
avoided. This would exclude that the ACK/NAK signals 
of both packets are sent at the same time. 
[0045] While in the previous embodiments, the 
sub-TTI size has been shown to be smaller than the TTI 
size it is within the invention that the size of the sub-TTI 
intervals is equal or even greater than the size of the 
TTI's. A preferred embodiment that uses equal sized 
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sub-TTI's is shown in FIG. 1 0. In this exannple there are 
three time intervals 1010,1 020, 1 030 availablefortrans- 
mitting an acknowledgment message, and this is made 
possible by overlapping the intervals. The overlap of the 
ACK/NAK signals with ACK/NAK signals of other TTI's 
makes it necessary to define different ACK/NAK signals 
as described before. 

[0046] Further embodiments of the invention are 
based on the development of new generation mobile 
communications systems that will be very flexible and 
will allow the support of all kind of services. Furthermore 
they will be adaptable to the radio channel, thereby in- 
creasing the user and system throughput. Thus, there 
might be several dimensions in which a system is flexi- 
ble. When only looking at the scheduling of the user data 
the transmission needs to be very sophisticated. The 
smallest data unit to be scheduled in downlink, that can 
be considered so far, was a downlink TTI. Depending 
on the mobile channel, different MCS levels will be se- 
lected making the system flexible in the modulation 
scheme and the coding that is used within this TTI. A 
TTI that is basically time-multiplexing of users that could 
have different intervals. For different access technolo- 
gies such a time interval of a physical channel (called 
Shared Packet Channel) corresponds to different phys- 
ical resources (e.g. to a number of codes in CDMA or a 
number of frequencies in FDMA). Depending on the de- 
sign criteria's there could beflexible allocation of TTI siz- 
es, codes, frequencies and others during a transmis- 
sion. The invention is therefore applicable to different 
system design approaches. 

[0047] A preferred embodiment of the invention is 
therefore to have a variable size TTI for uplink and 
downlink directions, and a different number of ACK/NAK 
sub-TTI's are defined depending on the respective TTI 
sizes. The TTI size t-ppi could be configurable parameter 
of the transmitter that needs to be signalled to the re- 
ceiver. It would for instance be possible to vary the TTI 
length for downlink transmission between three slots as 
described previously and one slot. If in downlink direc- 
tion one slot is used, for each TTI in downlink direction 
(i.e. for each time slot) an ACK/NAK sub-TTI of one time 
slot would be used in uplink direction, similar to the 
scheme depicted in FIG. 3. To obtain a flexible timing in 
such a case where the uplink sub-TTI is the same as 
the downlink TTI , different ACK/NAK signals need to be 
defined. It can happen that multiple ACK/NAK messag- 
es are received at the same time that need to be distin- 
guished. There is the possibility that the downlink trans- 
mission is reconfigured from a TTI of one time slot to a 
TTI of three time slots while keeping the uplink sub-TTI 
of the ACK/NAK signal at one time slot. In doing so, the 
possibility of a flexible timing (three time instances) of 
the feedback channel is obtained such as depicted in 
FIG. 6, while keeping exactly the same uplink slot struc- 
ture. Such uniform uplink slot structure will reduce the 
implementation complexity. 

[0048] A further embodiment of the invention employs 



variable physical resources per TTI. The schemes as 
described so far allocated all the resources to a single 
user within a TTI (users are time multiplexed on that 
channel). Although preferable from implementation 

5 point of view such a scheme might be not optimum in 
several cases. First of all the granularity might not be 
small enough that a small data packet can fill up all re- 
sources. The same problem occurs at the end of larger 
data packets, where the remaining part of a packet data 

10 unit does not fit into the TTI . There are different options 
to proceed, either some physical resources, e.g. codes, 
frequencies, time, are left unused or they are filled with 
dummy bits. Another option would be to increase the 
reliability by increasing forward error correction (FEC) 

15 or reducing the transmission to a lower modulation 
scheme. 

[0049] All these methods are not optimum in terms of 

resource usage or in terms of adaptation to the mobile 
channel state. A straight forward solution would be to 

20 reduce the physical resources per TTI. In FIG. 11 the 
use of the invention in relation to this scenario can be 
seen. In this embodiment, the physical resources are 
split into three portions each allocated to one or more 
codes (assuming CDMA). Depending on the number of 

25 codes the user equipment processing time can vary: 
from tpxproc-i '"^ case of one code portion, to tpxproc-a '"^ 
case of three code portions. In this example it varies by 
a slot. The method described allows the number of re- 
sources allocated within a transmission time interval 

30 could also be changed without the need to change the 
ACK/NAK timing allocation. 

[0050] As seen in FIG. 11 only a portion of the resourc- 
es is used per TTI : 2/3 of the resou rces for Packet A and 
only 1/3 resources of Packet C. An option to improve 

35 the scheduling is to use successive code block assign- 
ment as illustrated in FIGs. 12 and 13. In these embod- 
iments the scheduler is allowed to schedule a packet 
over TTI's, which simplifies and improves the operation 
of the scheduler. In a way this can also be seen as var- 

40 iable TTI transmission. UE1 Packet B is split over the 
second and the third TTI. 

[0051] Two embodiments for a feedback channel are 
shown in the figures, depending on whether the option 
"ACK/NAK per TTI" is chosen or the option "ACK/NAK 

45 per code block". In FIG. 12 each TTI will be acknowl- 
edged, whereas in FIG. 13 each packet will be acknowl- 
edged. Both described embodiments gain from a flexi- 
ble timing. The acknowledgment of the third TTI in FIG. 
1 2 orthe data block UE1 Packet Bin FIG. 13 can already 

50 be transmitted at the minimum UE processing time 
1230, 1320 (i.e. ACK/NAK1 instead of ACK/NAK3). This 
is similar case as for AMC where a TTI will correspond 
to a large amount of data or a small amount of data de- 
pending on the MCS level (chosen according the chan- 

55 nel conditions). 

[0052] As apparent from the foregoing description, 
the invention combines the advantageous of synchro- 
nous and asynchronous transmission. While there is still 
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a predefined tinning of the ACK/NAK signals there will 
be nnultiple time instances defined at which the ACK/ 
NAK signal can be received. There is no additional sig- 
nalling involved in this method if the ACK/NAK time In- 
stances that are to be used for different processing 
times tpxproc predefined. Different ACK/NAK tim- 
ings can be obtained without the exchange of user 
equipment capability signalling. Depending on the user 
equipment implementation and the actual decoding/de- 
modulation process, the ACK/NAK signal can thus be 
sent at different time instances. By a unique allocation 
of the ACK/NAK signals, the unambiguous correlation 
to the correct TTI of the packet channel is maintained. 
There is also flexibility introducedforthe user equipment 
implementation. The manufacturer is for instance al- 
lowed to produce low complexity user equipments with 
long processing times and some limited performance 
while there is still the option for high end terminals and 
future improvement. The number of resources allocated 
within a TTI could also be changed without the need to 
change the ACK/NAK timing allocation. In the invention, 
there is no signalling of the sequence number (SN) of 
the code block required. Since there is only the need for 
one bit to signal ACK or NAK this bit can be encoded 
more reliable than the sequence number which is im- 
portant forthe rebustness of the ARQ protocol. The size 
of the ACK/NAK signal is therefore reduced and the time 
for decoding the ACK/NAK signal is minimised, allowing 
for faster retransmissions. 

[0053] It will therefore be appreciated, that the inven- 
tion provides a retransmission technique where the 
ACK/NAK timing can be done in a flexible manner with 
reduced signalling overhead. The scheme according to 
the invention can be considered as being a synchronous 
uplinktransmission where flexibility is added by opening 
the possibility of sending ACK/NAK signals in various 
sub-TTI's. It is possible to map the ACK/NAK signal, e. 
g. one bit before encoding, to a smaller sub-TTI while 
still ensuring reliable reception and acceptable trans- 
mission power. Since the ACK/NAK signal is not spread 
over the entire TTI, the processing time until the ACK/ 
NAK signal can be decoded is reduced. Furthermore, 
the invention allows fortransmitting the ACK/NAK signal 
at any sub-TTI or at only some of them. The sub-TTI's 
are predefined to allow the unambiguous reception of 
acknowledgement messages for each packet. The in- 
vention further allows the ACK/NAK time instances to 
be scaled according to the requirements. Moreover, by 
treating the ACK/NAK signals differently from the data 
that is mapped on a logical data or control channel, the 
lowest Round Trip Delay (RTD) is ensured. 
[0054] The invention is preferably applied to CDMA 
and UMTS systems. Moreover, the invention is particu- 
larly applicable to High Speed Downlink Packet Access 
(HSDPA) which is a work item for UMTS that is currently 
under investigation at 3GPP Standardisation. HSDPA 
will allow higher data rates in the downlink direction, us- 
ing the High Speed Downlink Shared Channel 



(HS-DSCH) fortransmitting the data packets downlink. 
[0055] According to a further preferred embodiment, 
and as already described above, acknowledgement 
messages relating to different data packets may be dis- 

5 tinguished based on channelisation codes or signa- 
tures. For that purpose, the transmitter might perform 
an additional step (not shown in FIG. 4b) between steps 
420 and 430 for evaluating the codes/signatures. On the 
other hand, the receiver might perfonn an additional 

10 step (not shown in FIG. 5b) between steps 560 and 580, 
and between steps 570 and 590, for selecting the codes/ 
signatures. 

[0056] A preferred example that can be used for 
downlink data transmission is to use three time slots as 

15 TTI while in the uplink direction fortransmitting the ACK/ 
NAK signals only one single time slot is used. FIG. 14 
illustrates how such sub-TTI's can be mapped on a 
physical channel. In the illustrated example, it is as- 
sumed that the ACK/NAK signal is mapped to a Dedi- 

20 cated Physical Control Channel (DPCCH) as specified 
for UMTS. In the uplink direction, the DPCCH is in par- 
allel to the Dedicated Physical Data Channel (DPDCH). 
In this case, the spreading factor is decreased from 256 
to 1 28 which increases the number of available bits from 

25 1 0 to 20. Assuming that the ACK/NAK signal is mapped 
to 1 bit before encoding, the encoding of the ACK/NAK 
bit might result in 10 encoded bits 1420. Further, there 
are 6 pilot bits 1 41 0 for coherent detection, 2 Transport 
Format Combination Indicators (TFCI) bits 1430 for 

30 identifying the uplink transport format and 2 Transmit 
Power Control (TPC) bits 1 440. There are several other 
possibilities to map the ACK/NAK signal to the physical 
channel, and it should be apparent to those of ordinary 
skill in the art that any of these other possibilities are 

35 within the invention, including e.g. code multiplex to 
DPCCH or DPDCH, time multiplex to DPDCH, new 
physical channel etc. 

[0057] While the invention has been described above 

with reference to the figure drawings in which the feed- 
40 back channel has been shown as being in the uplink di- 
rection, it will be appreciated by those of ordinary skill 
in the art that the invention is not limited to uplink feed- 
back channels. Rather the invention can also be em- 
ployed in communications systems where the ARQ 
45 feedback channel is downlink. 



Claims 

50 1 . An ARQ transmitter for transmitting data on a radio 
channel in a communications system to a receiver, 
the transmitter comprising: 

a transmission unit (115, 120, 125, 130, 135, 
55 1 40, 1 1 0, 1 05) for encoding the data and trans- 

mitting an encoded data packet; 

a receiving unit (105, 110, 145, 150, 155) for 
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receiving a positive (ACK) or negative (NAK) 
acl<nowledgenrient message fronn the receiver 
indicating tliattlie receiver was or was not able 
to decode tine data packet; and 

means (1 60, 1 25, 41 0) for operating tlie trans- 
mission to perform a retransmission if a nega- 
tive acknowledgement message was received; 

wlierein the transmitter is arranged for transmitting 
data packets in first predetermined time intervals 
(TTI) and receiving acknowledgement messages in 
second predetermined time intervals (sub-TTI), 
characterized in that 

said operating means includes control means (41 0) 
for monitoring, for each transmitted data packet, at 
least two second predetermined time intervals for 
an acknowledgement message. 

2. The transmitter of claim 1 , arranged for operating 
according to a hybrid ARQ scheme to retransmit the 
same or different code blocks from a data packet to 
be combined at the receiver. 

3. The transmitter of claim 1 or 2, arranged for trans- 
mitting the encoded data packet downlink to the re- 
ceiver, and receiving the acknowledgement mes- 
sage uplink from the receiver. 

4. The transmitter of claim 1 or 2, arranged for trans- 
mitting the encoded data packet uplinkto the receiv- 
er, and receiving the acknowledgement message 
downlink from the receiver. 

5. The transmitter of one of claims 1 to 4, wherein the 
communications system is a UMTS system and the 
transmitter is arranged for receiving the acknowl- 
edgement message on a Dedicated Physical Con- 
trol Channel (DPCCH). 

6. The transmitter of claim 5, arranged for operating 
according to the HSDPA scheme. 

7. The transmitter of one of claims 1 to 6, arranged for 
transmitting the encoded data packet to the receiver 
on a shared packet channel where different users 
are time multiplexed. 

8. The transmitter of one of claims 1 to 7, wherein the 
length (tjj{) of the first time intervals is larger than 
the length (tsubTTi) of the second time intervals. 

9. The transmitter of claim 8 wherein the length of the 
first time interval is an integer multiple of the length 
of the second time interval. 

10. The transmitter of claim 9, wherein the communica- 
tions system is a UMTS system and the transmitter 



is arranged for transmitting data packets in first in- 
tervals of three time slots and receiving acknowl- 
edgement messages in second time intervals of one 
time slot. 

5 

1 1 . The transmitter of one of claims 1 to 1 0, capable of 
changing the length of the first and/or second time 
intervals during operation of the transmitter. 

10 12. The transmitter of one of claims 1 to 11 , wherein 
said at least two second time intervals are shifted 
in time by more than the length of a first time inter- 
val. 

15 1 3. The transmitter of one of claims 1 to 1 2, capable of 
receiving, simultaneously in one second time inter- 
val, acknowledgement messages that relate to dif- 
ferent data packets and that can be distinguished 
by the transmitter. 

20 

14. The transmitter of claim 13, arranged for distin- 
guishing the acknowledgement messages relating 
to different data packets, based on channelisation 
codes or signatures. 

25 

15. An ARQ method of operating a transmitter for trans- 
mitting data on a radio channel in a communications 
system to a receiver, the method comprising the 
steps of: 

30 

encoding the data and transmitting an encoded 
data packet; 

receiving (1 01 0, 1 020) a positive (ACK) or neg- 
35 ative (NAK) acknowledgement message from 

the receiver indicating that the receiver was or 
was not able to decode the data packet; and 

if a negative acknowledgement message was 
40 received, performing a retransmission; 

wherein data packets are transmitted in first prede- 
termined time intervals (TTI)and acknowledgement 
message are received in second predetermined 
45 time intervals (sub-TTI), 
characterized in that 
the method further comprises the step of: 
monitoring, for each transmitted data packet, at 
least two second predetermined time intervals for 
50 an acknowledgement message. 

16. The method of claim 15 adapted to operate the 
transmitter of one of claims 1 to 14. 

55 17. An ARQ receiver for receiving encoded data pack- 
ets on a radio channel in a communications system 
from a transmitter, the receiver comprising: 
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a receiving unit (105, 110, 145, 150, 155, 165) 
for receiving an encoded data packet and de- 
coding said data pacl<et; and 

a transmission unit (170, 130, 135, 140, 110, 
105) for transmitting a positive (ACK) or nega- 
tive (NAK) acknowledgement message to tine 
transmitter indicating tliat the data packet could 
or could not be decoded; 

wherein the receiver is arranged for receiving the 
encoded data packet in first predetennined time in- 
tervals (TTI) and transmitting acknowledgement 
messages in second predetermined time intervals 
(sub-TTI), 

characterized in tliat 

the receiver is further arranged for selecting, for 
each received encoded data packet, one of at least 
two second predetermined time intervals to transmit 
the acknowledgement message. 

18. The receiver of claim 1 7, arranged for receiving en- 
coded data packets from and transmitting acknowl- 
edgement messages to the transmitter of one of 
claims 1 to 14. 

19. The receiver of claim 1 7 or 1 8, arranged for select- 
ing, from said at least two second time intervals, a 
later time interval when a high IVICS level has been 
transmitted. 

20. The receiver of one of claims 1 7 to 1 9, arranged for 
selecting, from said at least two second time inter- 
vals, a time interval dependent on the physical re- 
sources that have been allocated, such as frequen- 
cies, codes and time slots. 

21. The receiver of one of claims 17 to 20, capable of 

selecting, from said at least two second time inter- 
vals, a time interval and one of at least two acknowl- 
edgement messages. 

22. The receiver of claim 21, arranged for performing 
the selection of different acknowledgement mes- 
sages based on channelisation codes or signa- 
tures. 



Patentanspriiche 

1. ARQ-Sender zum Senden von Daten auf einem 

Funkkanal in einem Kommunikationssystem zu ei- 
nem Empfanger, wobei der Sender umfasst: 

eine Sendeeinheit (115, 120, 125, 130, 135, 
140, 110, 105), die die Daten codiert und ein 
codiertes Datenpaket sendet; 



eine Empfangseinheit (105, 110, 145, 150, 
1 55), die eine positive (ACK) oder eine negati- 
ve (NAK) Quittierungsnachricht von dem Emp- 
fanger empfangt, die anzeigt, dass der Emp- 
5 fanger in der Lage war oder nicht in der Lage 

war, das Datenpaket zu decodieren; und 

eine Einrichtung (160, 125, 410), die den Sen- 
devorgang so abwickelt, dass erneutes Sen- 
10 den durchgefuhrt wird, wenn eine negative 

Quittierungsnachricht empfangen wurde; 

wobei der Sender so eingerichtet ist, dass er Da- 
tenpakete in ersten vorgegebenen Zeitintervallen 
15 (TTI) sendet und Quittierungsnachrichten in zwei- 
ten vorgegebenen Zeitintervallen (Teil-TTI) emp- 
fangt, 

dadurcli gekennzelchnet, dass: 

20 die Abwicklungseinrichtung eine Steuereinrich- 

tung (410) enthalt, die fiirjedes gesendete Da- 
tenpaket wenigstens zwei vorgegebene Zeitin- 
tervalle auf eine Quittierungsnachricht uber- 
wacht. 

25 

2. Sender nach Anspruch 1 , der so eingerichtet ist, 
dass er entsprechend einem Hybrid-ARQ-Verfah- 
ren arbeitet und die gleichen oder andere Code- 
blocke aus einem Datenpaket erneut sendet, die an 

30 dem Empfanger zusammenzusetzen sind. 

3. Sender nach Anspruch 1 oder 2, der so eingerichtet 
ist, dass er das codierte Datenpaket absteigend zu 

dem Empfanger sendet und die Quittierungsnach- 
35 richt aufsteigend von dem Empfanger empfangt. 

4. Sender nach Anspruch 1 oder 2, der so eingerichtet 
ist, dass er das codierte Datenpaket aufsteigend zu 
dem Empfanger sendet und die Quittierungsnach- 

40 richt absteigend von dem Empfanger empfangt. 

5. Sender nach einem der Anspruche 1 bis 4, wobei 
das Kommunikationssystem ein UMTS-System ist 
und der Sender so eingerichtet ist, dass er die Quit- 

45 tierungsnachricht auf einem zugeordneten physika- 
lischen Steuerkanal (Dedicated Physical Control 
Channel - DPCCH) empfangt. 

6. Sender nach Anspruch 5, der so eingerichtet ist, 
50 dass er nach dem HSDPA-Verfahren arbeitet. 

7. Sender nach einem der Anspruche 1 bis 6, der so 
eingerichtet ist, dass erdas codierte Datenpaket zu 
dem Empfanger auf einem gemeinsam genutzten 

55 Paket-Kanal sendet, auf dem verschiedene Nutzer 
multiplexiert werden. 

8. Sender nach einem der Anspruche 1 bis 7, wobei 
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die Lange (t-|-ri) der ersten Zeitintervalle grower ist 
als die Lange (tTeii-rn) zweiten Zeitintervalle. 

9. Sender nach Anspruch 8, wobei die Lange des er- 
sten Zeitintervalls ein ganzes Vielfaches der Lange 5 
des zweiten Zeitintervalls ist. 

10. Sender nach Anspruch 9, wobei das Konnnnunikati- 
onssystem ein UMTS-Systenn ist und der Sender so 
eingerichtet ist, dass er Datenpakete in ersten In- io 
tervallen von drei Zeitschlitzen sendet und Quittie- 
rungsnachrichten in zweiten Zeitintervallen eines 
Zeitschlitzes empfangt. 

1 1 . Sender nach einem der Anspruche 1 bis 1 0, der in 15 
der Lage ist, die Lange des ersten und/oder zweiten 
Zeitintervalls wahrend des Betriebes des Senders 

zu andern. 

12. Sender nach einem der Anspruche 1 bis 1 1 , wobei 20 
die wenigstens zwei zweiten Zeitintervalle zeltllch 

um nnehr als die Lange eines ersten Zeitintervalls 
versetzt sind. 

13. Sender nach einem der Anspruche 1 bis 12, der in 25 

der Lage ist, in einem zweiten Zeitintervall gleich- 
zeitig Quittierungsnachrichten zu empfangen, die 
sich auf verschiedene Datenpakete beziehen und 
die durch den Sender unterschieden werden kon- 
nen. 30 

14. Sender nach Anspruch 13, der so eingerichtet ist, 
dass er die Quittierungsnachrichten, die sich auf 
verschiedene Datenpakete beziehen , auf Basis von 
Kanaleinteilungs-Codes oder Signaturen unter- 35 
scheidet. 

15. ARQ-Verfahren zum Betreiben eines Senders zum 
Senden von Daten auf einem Funkkanal in einem 
Kommunikationssystem zu einem Empfanger, wo- 40 
bei das Verfahren die folgenden Schritte umfasst: 



len (Teil-TTI) empfangen werden, 
dadurch gekennzeichnet, dass: 

das Verfahren des Weiteren den folgenden 
Schritt umfasst: 

Uberwachen von wenigstens zwei vorge- 
gebenen Zeitintervallen auf eine Quittie- 
rungsnachrichtfiir jedes gesendete Daten- 
paket. 

16. Verfahren nach Anspruch 15, das so eingerichtet 
ist, dass der Sender nach einem der Anspruche 1 
bis 14 betrieben wird. 

17. ARQ-Empfanger zum Empfangen codierter Daten- 
pakete auf einem Funkkanal in einem Kommunika- 
tionssystem von einem Sender, wobei der Empfan- 
ger umfasst: 

eine Empfangselnhelt (105, 110, 145, 150, 
155), die ein codiertes Datenpaket empfangt 
und das Datenpaket decodiert; und 

eine Sendeeinheit (170, 130, 135, 140, 110, 
1 05), die eine positive (ACK) oder eine negati- 
ve (NAK) Quittierungsnachricht an den Sender 
sendet, die anzeigt, dass das Datenpaket de- 
codiert werden konnte oder nicht decodiert 
werden konnte; 

wobei der Empfanger so eingerichtet ist, dass er 
das codierte Datenpaket in ersten vorgegebenen 
Zeitintervallen (TTI) empfangt und Quittierungs- 
nachrichten in zweiten vorgegebenen Zeitinterval- 
len (Teil-TTI) sendet, 
dadurch gekennzeichnet, dass: 

der Empfanger des Weiteren so eingerichtet 
ist, dass er fur jedes empfangene codierte Da- 
tenpaket eines von wenigsten s zwei zweiten 
vorgegebenen Zeitintervallen auswahit, um die 
Quittierungsnach richt zu senden. 

18. Empfanger nach Anspruch 17, der so eingerichtet 
ist, dass er codierte Datenpakete von dem Sender 
nach einem der Ansp ruche 1 bis 14 empfangt und 
Quittierungsnachrichten an diesen sendet. 

19. Empfanger nach Anspruch 17 oder 18 der so ein- 
gerichtet ist, dass er aus den wenigstens zwei zwei- 
ten Zeitintervallen ein spateres Zeitintervall aus- 
wahit, wenn ein hoher MCS-Pegel gesendet wor- 
den ist. 

20. Empfanger nach einem der Anspruche 17 bis 19, 

der so eingerichtet ist, dass eraus den wenigstens 
zwei zweiten Zeitintervallen ein Zeitintervall aus- 



Codieren der Daten und Senden eines codier- 
ten Datenpakets; 

45 

Empfangen (1010,1 020) einer positiven (ACK) 
Oder einer negativen (NAK) Quittierungsnach- 
richt von dem Empfanger, die anzeigt, dass der 
Empfanger in der Lage war oder nicht in der La- 
ge war, das Datenpaket zu decodieren; und so 

Durchfuhren eines erneuten Sendens, wenn ei- 
ne negative Quittierungsnachricht empfangen 
wurde; 

55 

wobei Datenpakete in ersten vorgegebenen Zeitin- 
tervallen (TTI) gesendet werden und Quittierungs- 
nachrichten in zweiten vorgegebenen Zeitinterval- 
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wahit, das von den physikalischen Ressourcen ab- 
hangt, die zugewiesen worden sind, so beispiels- 
weise Frequenzen, Codes und Zeitschlitzen. 

21. Empfanger nach einem der Anspruche 17 bis 20, 
der in der Lage ist, aus den wenigstens zwei zwei- 
ten Zeitintervallen ein Zeitintervall und eine von we- 
nigstens zwei Quittierungsnachrichten auszuwah- 
len. 

22. Empfanger nacli Anspruch 21 , der so eingerichtet 
ist, dass er die Auswalil verschiedener Quittie- 
rungsnaclirichten auf Basis von Kanaleintei- 
lungs-Codes oder Signaturen durchfulirt. 

Revendications 

1. Ennetteur ARQ pour emettre des donnees sur un 
canal radio dans un systenne de connnriunication 
vers un recepteur, I'ennetteur connprenant : 

una unite d'emission (115, 120, 125, 130, 135, 
140, 110, 105) pour coder des donnees et 
6nnettre un paquet de donn6es cod6es ; 

une unite de reception (105, 110, 145, 150, 
155) pour recevoir un accuse de reception po- 
sitif (ACK) ou negatif (NAK) de la part du recep- 
teur, indiquant que le recepteur a 6t6 ou n'a pas 
ete capable de decoder le paquet de donnees ; 
et 

des moyens (160, 125, 410) pour actionner 
remission, de fagon a realiser une reemission 
si un accus6 de reception n6gatif a 6X6 regu ; 

dans lequel I'emetteur est dispose de fagon a emet- 
tre des paquets de donnees dans des premiers in- 
tervalles de temps predetermines (TTI) eta recevoir 
des accuses de reception dans les seconds inter- 
valles de temps predetermines (sous-TTI). 
caracterise en ce que 

lesdits moyens d'actionnement comprennent des 
moyens de commande (410) pour controler, pour 
chaque paquet de donnees 6mis, au moins deux 
seconds intervalles de temps pr6d6termin6s pour 
un accuse de reception. 

2. Emetteur selon la revendication 1, dispose pour 
etre actionn^ selon un schema hybride ARQ pour 
reemettre les memes blocs de code ou des blocs 
de code differents d'un paquet de donnees, qui doit 
etre combin§ au recepteur. 

3. Emetteur selon la revendication 1 ou 2, dispose 
pour emettre le paquet de donnees codecs en 
liaison descendante vers le recepteur, et pour rece- 



voir I'accuse de reception en liaison ascendante, 
envoy 6 par le recepteur. 

4. Emetteur selon la revendication 1 ou 2, dispose de 
5 fagon a emettre le paquet de donnees codees en 
liaison ascendante vers le recepteur, et recevoir 
I'accus^ de reception en liaison descendante, en- 
voy6 par le r6cepteur. 

10 5. Emetteur selon I'une quelconque des revendica- 
tions 1 a 4, dans lequel le systeme de communica- 
tions est un systeme UIVITS et I'emetteur est dispo- 
se de fagon a recevoir I'accuse de reception sur un 
Canal de Commande Physique Devie (DPCCH). 

15 

6. Emetteur selon la revendication 5, dispose de fagon 
a s'actionner selon le schema HSDRA. 

7. Emetteur selon I'une quelconque des revendica- 
20 tions 1 a 6, dispos6 de fagon a 6mettre le paquet 

de donnees codees vers le recepteur, sur un canal 
de paquet partage sur lequel diff6rents utilisateurs 
sont multiplexes dans le temps. 

25 8. Emetteur selon I'une quelconque des revendica- 
tions 1 a 7, dans lequel la longueur (T-|-ri) des pre- 
miers intervalles de temps est plus grande que la 
largeur (tsous-iri) seconds intervalles de temps. 

30 9. Emetteur selon la revendication 8, dans lequel la 
longueur du premier intervalle de temps est un en- 
tier multiple de la longueur du second intervalle de 
temps. 

35 10. Emetteur selon la revendication 9, dans lequel le 
systeme de communications est un systeme UMTS 
et I'emetteur est dispose de fagon a emettre des pa- 
quets de donnees dans des premiers intervalles de 
temps de trois tranches temporelles et a recevoir 

40 des accuses de reception dans des seconds inter- 
valles de temps d'une tranche temporelle. 

11. Emetteur selon I'une quelconque des revendica- 
tions 1 a 10, capable de changer la longueur des 

45 premier et/ou second intervalles de temps, durant 
I'actionnement de I'emetteur. 

12. Emetteur selon I'une quelconque des revendica- 
tions 1 a 11 , dans lequel lesdits au moins deux se- 

50 conds intervalles de temps sont d6plac6s dans le 
temps par plus de la longueur d'un premier interval- 
le de temps. 

13. Emetteur selon I'une quelconque des revendica- 
55 tions 1 a 12, capable de recevoir simultanement, 

dans un second intervalle de temps, des accuses 
de reception qui concernent differents paquets de 
donnees et qui peuvent etre distingues par I'emet- 
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teur. 

14. Emetteur selon la revendication 13, dispose de fa- 
gon a distinguer les accuses de reception concer- 

nant differents paquets de donnees, grace a des co- 5 
des de decoupage de canaux ou a des signatures. 

15. Proc6d6 ARQ d'actionnennent d'un 6nnetteur pour 
6nnettre des donn6es sur un canal radio dans un 

systeme de connnnunication vers le recepteur, le io 
precede consistant en les etapes suivantes : 

coder les donnees et 6mettre un paquet de 
donnees codees ; 

15 

recevoir (1010, 1020) un accuse de reception 
positif (ACK) ou negatif (NAK) de la part du re- 
cepteur, indiquant que le recepteur a ete ou n'a 
pas ete capable de decoder le paquet de 
donn6es ; et 20 

si un accus6 de reception n6gatif a 6X6 regu, 
effectuer une r66mission ; 

dans lequel les paquets de donnees sent 6nnis des 25 
premiers intervalles de temps predetermines (TTI) 
et les accuses de reception sent regus dans des se- 
conds intervalles de temps predetermines 
(sous-TTI), 

caracterise en ce que 30 

le precede comprend, en outre, les etapes 
suivantes : 

controler, pour chaque paquet de donnees 
emis, au moins deux seconds intervalles de 35 
temps predetermines pour un accuse de recep- 
tion. 

16. Precede selon la revendication 15, adapte pour ac- 
tionner I'emetteur de I'une des revendications 1 a 40 
14. 



cevoir le paquet de donnees codees dans des pre- 
miers intervalles de temps predetermines (TTI) eta 
emettre des accuses de reception dans des se- 
conds intervalles de temps predetemnines 
(sous-TTI), 

caracterise en ce que 

le recepteur est dispose, de plus, de fagon a seiec- 
tionner, pour chaque paquet de donnees codees re- 
gu, I'un des au moins deux seconds intervalles de 
temps predetermines pour emettre I'accuse de re- 
ception. 

18. Recepteur selon la revendication 17, dispose de fa- 
gon a recevoir des paquets de donnees codees a 
partir de, et a emettre des accuses de reception, 
vers remetteur de I'une des revendications 1 a 14. 

19. Recepteur selon la revendication 17ou 18, dispose 
de fagon a seiectionner, a partir desdits au moins 
deux seconds intervalles de temps, un intervalle de 
temps ulterieur lorsqu'un haut niveau de MCS a ete 
emis. 

20. Recepteur selon I'une quelconque des revendica- 
tions 17 a 19, dispose de fagon a seiectionner, a 
partir desdits au moins deux seconds intervalles de 
temps, un intervalle de temps dependant des res- 
sources physiques qui ont ete attribuees, telles que 
les frequences, codes et tranches temporelles. 

21. Recepteur selon I'une quelconque des revendica- 
tions 1 7 a 20, capable de seiectionner, a partir des- 
dits au moins deux seconds intervalles de temps, 
un intervalle de temps et I'un des au moins deux 

accuses de reception. 

22. Recepteur selon la revendication 21 , dispose de fa- 
gon a effectuer la selection de differents axes de 
reception, grace aux codes de decoupage de ca- 
naux ou a des signatures. 



17. Recepteur ARQ pour recevoir des paquets de don- 
nees codees sur un canal radio dans un systeme 
de communication depuis un emetteur, le recepteur ^5 
comprenant : 

une unite de reception (105, 110, 145, 150, 155, 
165) pour recevoir un paquet de donnees co- 
dees et decoder ledit paquet de donnees ; et so 

une unite d'emission (170, 130, 135, 140, 110, 
105) pour emettre un accuse de reception po- 
sitif (ACK) ou negatif (NAK) vers I'emetteur, in- 
diquant que le paquet de donnees a pu ou n'a 55 
pas pu etre decode ; 

dans lequel le recepteur est dispose de fagon a re- 
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